Design of multi-path data routing algorithm based on network reliability
نویسندگان
چکیده
منابع مشابه
Design of multi-path data routing algorithm based on network reliability
Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential equations derived from mass conservation laws on a directed acyclic graph with a single origin-destination pair and a constant inflow at the origin. Routing polic...
متن کاملA Multi-path Hybrid Routing Algorithm in Network Routing
The shortest path tree construction is essential in network routing, and the Dijkstra algorithm, which is a static routing algorithm, is widely used. When some links in a network have new weights, dynamic routing algorithms are more efficient than static routing algorithms. This is because the dynamic routing algorithms reduce redundancy by recomputing only the affected sections of the network ...
متن کاملCMPR: Clustering Based Multi-Path Routing Algorithm for Improving the Reliability in Wireless Sensor Networks
In wireless sensor networks, multipath routing is used to alleviate reliability degradation due to multihop transmissions over error-prone wireless channels. In this paper, a new multi path routing protocol namely CMPR is proposed, which guarantees achieve to required QoS of wireless sensor networks and can balances the energy consumption. Proposed protocol has better performance than the exist...
متن کاملCluster-Based Multi-Path Routing Algorithm in Wireless Sensor Networks
Small-size and low-power sensors with sensing, signal processing and wireless communication capabilities is suitable for the wireless sensor networks. Due to the limited resources and battery constraints, complex routing algorithms used for the ad-hoc networks cannot be employed in sensor networks. In this paper, we propose node-disjoint multi-path hexagon-based routing algorithms in wireless s...
متن کاملRow/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips
In this paper, we propose a new path-based multicast algorithm that is called Row/Column-First algorithm. The proposed algorithm constructs a set of multicast paths to deliver a multicast message to all multicast destination nodes. The set of multicast paths are all of row-first or column-first subcategories to maximize the multicast performance. The selection of row-first or column-first appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Electrical Engineering
سال: 2012
ISSN: 0045-7906
DOI: 10.1016/j.compeleceng.2012.04.013